Exact minimum degree thresholds for perfect matchings in uniform hypergraphs II

نویسندگان

  • Andrew Treglown
  • Yi Zhao
چکیده

Given positive integers k ≥ 3 and l where k/2 ≤ l ≤ k − 1, we give a minimum ldegree condition that ensures a perfect matching in a k-uniform hypergraph. This condition is best possible and improves on work of Pikhurko who gave an asymptotically exact result, and extends work of Rödl, Ruciński and Szemerédi who determined the threshold for l = k − 1. Our approach makes use of the absorbing method, and builds on earlier work, where we proved the result for k divisible by 4.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact Minimum Degree Thresholds for Perfect Matchings in Uniform Hypergraphs Iii

We determine the exact minimum l-degree threshold for perfect matchings in k-uniform hypergraphs when the corresponding threshold for perfect fractional matchings is significantly less than 1 2 ( n k−l ) . This extends our previous results [18, 19] that determine the minimum l-degree thresholds for perfect matchings in k-uniform hypergraphs for all l ≥ k/2 and provides two new (exact) threshold...

متن کامل

A Note on Perfect Matchings in Uniform Hypergraphs

We determine the exact minimum `-degree threshold for perfect matchings in kuniform hypergraphs when the corresponding threshold for perfect fractional matchings is significantly less than 12 ( n k−` ) . This extends our previous results that determine the minimum `-degree thresholds for perfect matchings in k-uniform hypergraphs for all ` > k/2 and provides two new (exact) thresholds: (k, `) =...

متن کامل

Perfect Matchings, Tilings and Hamilton Cycles in Hypergraphs

This thesis contains problems in finding spanning subgraphs in graphs, such as, perfect matchings, tilings and Hamilton cycles. First, we consider the tiling problems in graphs, which are natural generalizations of the matching problems. We give new proofs of the multipartite Hajnal-Szemerédi Theorem for the tripartite and quadripartite cases. Second, we consider Hamilton cycles in hypergraphs....

متن کامل

Exact minimum degree thresholds for perfect matchings in uniform hypergraphs

Article history: Received 19 August 2011 Available online xxxx Given positive integers k and where 4 divides k and k/2 k−1, we give a minimum -degree condition that ensures a perfect matching in a k-uniform hypergraph. This condition is best possible and improves on work of Pikhurko who gave an asymptotically exact result. Our approach makes use of the absorbing method, as well as the hypergrap...

متن کامل

Matchings and Tilings in Hypergraphs

We consider two extremal problems in hypergraphs. First, given k ≥ 3 and k-partite k-uniform hypergraphs, as a generalization of graph (k = 2) matchings, we determine the partite minimum codegree threshold for matchings with at most one vertex left in each part, thereby answering a problem asked by Rödl and Ruciński. We further improve the partite minimum codegree conditions to sum of all k par...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 120  شماره 

صفحات  -

تاریخ انتشار 2013